/**
 * describe:
 *
 * @author chaP
 * @date 2019/01/12
 */
package CodingTest;
/**
 * 在杨辉三角中，每个数是它左上方和右上方的数的和。

 示例:

 输入: 3
 输出: [1,3,3,1]

 注意：从后往前改变list的值
 */

import java.util.ArrayList;
import java.util.List;

public class yanghuisanjiao2 {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new ArrayList<Integer>(rowIndex + 1);
        list.add(1);
        if(rowIndex == 0){
            return list;
        }
        list.add(1);
        if(rowIndex == 1){
            return list;
        }
        for(int i =2;i<=rowIndex;++i){
            list.add(1);
            for(int j = i-1;j>0;--j){
                list.set(j,list.get(j) + list.get(j-1));
            }
        }
return list;
    }
    public static void main(String[] args){
        int num = 4;
        yanghuisanjiao2 y = new yanghuisanjiao2();
        System.out.println(y.getRow(3));
    }
}
